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TITLE OF THE INVENTION 

QUANTIZATION ERROR COMPENSATION APPARATUS AND METHOD THEREOF 

CROSS-REFERENCE TO RELATED APPLICATION 

[0001] This application claims the benefit of Korean Application No. 2002-42208, filed July 18, 
2002 in the Korean Intellectual Property Office, the disclosure of which is incorporated herein by 
reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0002] The present invention relates to a quantization error compensation apparatus and a 
method thereof, and more particularly, to a quantization error compensation apparatus and a 
method thereof for adaptively compensating for an input brightness signal by using a brightness 
signal difference that is caused by the quantization of continuously input image signals 
2. Description of the Related Art 

[0003] Among the several methods for enhancing contrast of a displayed image, a histogram 
equalizing method has been widely used. Generally, since the histogram equalizing method 
provides an effect of stretching a dynamic range, it makes a flat gray distribution of an image 
and thus results in an enhancement of the contrast of the image. The known histogram 
equalizing method uses a transfer function that is obtained for each pixel independently, 
regardless of a correlation with a neighboring pixel. For example, pixel brightness levels 1 and 
2 of an input image signal as shown in FIG. 1 A are output to be brightness levels 0 and 3 as 
shown in FIG. 1B by a predetermined transfer function. 
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[0004] When an image signal is processed in the conventional histogram equalizing method, 
stripes (such as a contour line) are generated around a boundary where the correlation between 
the neighboring pixels is changed, thereby deteriorating the image quality 

SUMMARY OF THE INVENTION 

[0005] The present invention has been developed in order to solve the above and other 
problems in the art. Accordingly, it is an aspect of the present invention to provide a 
quantization error compensation apparatus and a method thereof to perform compensation with 
respect to input image signals in consideration of a correlation between the continuously input 
image signals, thereby resulting in an improved image quality. 

[0006] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0007] The above and/or other aspects of the present invention can be achieved by providing a 
quantization error compensation apparatus comprising a frequency dividing unit for dividing an 
input current image signal expressed by a level 1 into a first high-frequency signal and a low- 
frequency signal, wherein the first high-frequency signal is expressed by a level 2 extended 
from the level 1 and the low-frequency signal is expressed by a level 3 extended from the level 
1 , and outputting the divided signal; a resolution-changing unit for cutting m number of Least 
Significant Bits (LSB) of the first high-frequency signal output from the frequency dividing unit 
and inserting a predetermined signal into a position from which the m LSBs were cut to thereby 
output a second high-frequency signal; an adding unit for adding the low-frequency signal and 
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the second high-frequency signal to thereby create a composite signal; a quantization unit for 
cutting n number of LSBs of the composite signal and outputting the cut composite signal and 
the n number of bit signal; an equalizing unit for equalizing the cut composite signal according to 
a predetermined brightness equalizing pattern and outputting a brightness equalizing value; a 
compensation value calculating unit for calculating a compensation value by using the n number 
of the bit signal and a difference value between a first brightness equalizing value with respect 
to a brightness level of a pixel of the current image signal and a brightness equalizing value with 
respect to a next level of the brightness level of the pixel of the current image signal; and a 
compensation unit for adding the calculate compensation value and the first brightness 
equalizing value and outputting the added value. 

[0008] Also, the above and/or other aspects are achieved by providing a quantization error 
compensation method, comprising dividing an input current image signal expressed by a level 1 
into a first high-frequency signal and a low-frequency signal, wherein the first high-frequency 
signal is expressed by a level 2 extended from the level 1 and the low-frequency signal is 
expressed by a level 3 extended from the level 1 , and outputting the divided signal; cutting m 
number of Least Significant Bits (LSB) of the first high-frequency signal output and inserting a 
predetermined signal into a position from which the m LSBs were cut to thereby output a second 
high-frequency signal; adding the low-frequency signal and the second high-frequency signal to 
thereby create a composite signal; quantizing the composite signal by cutting n number of LSBs 
of the created composite signal and outputting the cut composite signal and the n number of bit 
signal; equalizing the cut composite signal according to a predetermined brightness equalizing 
pattern; calculating a compensation value using the cut n number of the bit signal and a 
difference value between a first brightness equalizing value with respect to a brightness level of 
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a pixel of the current image signal output from the equalizing step and a second brightness 
equalizing value with respect to a next level of the brightness level of the pixel of the current 
image signal; and adding the calculated compensation value and the first brightness equalizing 
value and outputting the added value. 

[0009] According to the present invention, there is provided a quantization error compensation 
apparatus for adjusting a brightness level of a current image signal, including a replacement unit 
to replace a portion of the current image signal within a predetermined frequency band with a 
predetermined signal so as to produce a composite signal; a quantization unit to remove a 
portion of the composite signal and to output the cut composite signal and the portion of the 
composite signal; an equalizing unit to equalize the cut composite signal according to a 
predetermined brightness equalizing pattern and to output a first brightness equalizing value for 
the brightness level of the current image signal and a second brightness equalizing value for a 
next brightness level of the current image signal; a calculating unit to calculate a compensation 
value using the portion of the composite signal and the first and second brightness equalizing 
values; and a compensation unit to combine the compensation value and the first brightness 
equalizing value so as to compensate an area of the current image signal at which occurs a 
change in the brightness level. 

[0010] The replacement unit comprises: a frequency dividing unit to divide the current image 
signal into a first signal and a second signal; a resolution-changing unit to replace a first portion 
of the first signal with the predetermined signal so as to produce a third signal; and a combining 
unit to combine the second signal and the third signal to generate the composite signal. 
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[0011] The current image signal is expressed by a level 1 and the first signal is a first high- 
frequency signal expressed by a level 2 extended from the level 1, and the second signal is a 
low-frequency signal expressed by a level 3 extended from the level 1. 

[0012] The resolution-changing unit cuts m number of Least Significant Bits (LSB) of the first 
signal and inserts the predetermined signal into a position from which the m LSBs were cut to 
produce the third signal. 

[0013] The quantization unit cuts n number of Least Significant Bits (LSB) of the composite 
signal and outputs the n number of a bit signal as the portion of the composite signal. 

[0014] In calculating the compensation value, the calculating unit obtains a difference value 
between the first and second brightness equalizing values and multiplies the difference value by 
the portion of the composite signal. 

[0015] The quantization unit cuts n number of Least Significant Bits (LSB) of the composite 
signal and outputs the n number of a bit signal as the portion of the composite signal. 

[0016] The frequency dividing unit divides the current image signal into the first signal having a 
first number of bits and the second signal having a second number of bits; the resolution- 
changing unit includes an up-scaling unit which produces the third signal having the second 
number of bits; and the combining unit combines the second signal and the third signal to 
generate the composite signal having the second number of bits. 

[0017] The quantization unit cuts n number of Least Significant Bits (LSB) of the composite 
signal and outputs the n number of a bit signal as the portion of the composite signal; and the 
compensation value is calculated as follows: 
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Compensation (y)=(LUT(y+1)-LUT(y))*(n number of the bit signal)/A 

where the compensation (y) denotes the compensation value, 

the LUT(y+1) denotes the second brightness equalizing value with respect to the 

next brightness level of a pixel of the current image signal, 

the LUT(y) denotes the first brightness equalizing value with respect to the 

brightness level of the pixel of the current image signal, and 

A is a difference between the first signal and the second signal. 

[0018] Furthermore, according to the present invention, there is provided a computer readable 
medium encoded with processing instructions for performing a method of compensating a 
quantization error in a current image signal using a computer, the method comprising: replacing 
a portion of the current image signal within a predetermined frequency band with a 
predetermined signal so as to produce a composite signal; quantizing the composite signal 
including removing a portion of the composite signal and outputting the cut composite signal 
and the portion of the composite signal; equalizing the cut composite signal according to a 
predetermined brightness equalizing pattern so as to output a first brightness equalizing value 
for the brightness level of the current image signal and a second brightness equalizing value for 
a next brightness level of the current image signal; calculating a compensation value using the 
portion of the composite signal and the first and second brightness equalizing values; and 
combining the compensation value and the first brightness equalizing value so as to 
compensate an area of the current image signal at which occurs a change in the brightness 
level. 



[0019] The replacing the portion comprises: dividing the current image signal into a first signal 
and a second signal; replacing a first portion of the first signal with the predetermined signal so 
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as to produce a third signal; and combining the second signal and the third signal to generate 
the composite signal. 

[0020] The current image signal is expressed by a level 1 , and the first signal is a first high- 
frequency signal expressed by a level 2 extended from the level 1, and the second signal is a 
low-frequency signal expressed by a level 3 extended from the level 1. 

[0021] The replacing the first portion comprises: cutting m number of Least Significant Bits 
(LSB) of the first signal, and inserting the predetermined signal into a position from which the m 
LSBs were cut to produce the third signal. 

[0022] The quantizing the composite signal comprises: cutting n number of Least Significant 
Bits (LSB) of the composite signal, and outputting the n number of a bit signal as the portion of 
the composite signal. 

[0023] The calculating the compensation value comprises: obtaining a difference value 
between the first and second brightness equalizing values, and multiplying the difference value 
by the portion of the composite signal. 

[0024] The quantizing the composite signal comprises: cutting n number of Least Significant 
Bits (LSB) of the composite signal, and outputting the n number of a bit signal as the portion of 
the composite signal. 

[0025] The dividing the current image signal comprises dividing the current image signal into 
the first signal having a first number of bits and the second signal having a second number of 
bits; the replacing the first portion of the first signal further comprises producing the third signal 
having the second number of bits; and the combing the second signal and the third signal 
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comprising combining the second signal and the third signal to generate the composite signal 
having the second number of bits. 

[0026] The quantizing the composite signal comprises: cutting n number of Least Significant 
Bits (LSB) of the composite signal, and outputting the n number of a bit signal as the portion of 
the composite signal; and the calculating the compensation value comprises: 

Compensation (y)=(LUT(y+1)-LUT(y))*(n number of the bit signal)/A 

where the compensation (y) denotes the compensation value, 

the LUT(y+1) denotes the second brightness equalizing value with respect to the 
next brightness level of a pixel of the current image signal, 

the LUT(y) denotes the first brightness equalizing value with respect to the 
brightness level of the pixel of the current image signal, and 

A is a difference between the first signal and the second signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] These and/or other aspects and features of the present invention will be more apparent 
and more readily appreciated by describing embodiments of the present invention with 
reference to the accompanying drawings, in which: 

FIGs. 1 A and 1 B are views showing brightness levels of an input image signal and an 
output image signal processed by a conventional brightness equalizing method; 

FIG. 2 is a block diagram showing a quantization error compensation apparatus 
according to an embodiment of the present invention; 

FIG. 3 shows a brightness equalizing pattern set by an equalizing unit of FIG. 2; and 
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FIGs. 4A and 4B are views showing an output brightness level that is finally adjusted 
with respect to a brightness level of an input image signal according to the apparatus shown in 
FIG. 2. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0028] Reference will now be made in detail to the present embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to the like elements throughout. The embodiments are described 
below in order to explain the present invention by referring to the figures. 

[0029] FIG. 2 is a block diagram showing a quantization error compensation apparatus 200 
according to an embodiment of the present invention. Referring to FIG. 2, the quantization error 
compensation apparatus 200 comprises a frequency-dividing unit 210, a resolution-changing 
unit 220, an adding unit 230, a quantization unit 240, an equalizing unit 250, a compensation 
value-calculating unit 260, and a compensation unit 270. 

[0030] The frequency-dividing unit 210 has a High Pass Filter (HPF) 212 and a Low Pass Filter 
(LPF) 214. It is preferred, but not required, that the HPF 212 and LPF 214 use mirror filters. 
The mirror filter is designed to reproduce a pre-existing current image signal when a high- 
frequency signal and a low-frequency signal divided by a frequency band are compounded. 
Also, it is preferred, but not required, that the HPF 212 and LPF 214 are designed such that a 
ringing phenomenon does not occur. The ringing phenomenon is the state in which an unstable 
waveform appears in an output signal for a short time due to the sudden change of an input 
signal in electric and electronic circuits. However, it is understood that other types of HPF 212 
and LPF 214 can be used. 
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[0031] Among current input image signals expressed by a level 1 , the HPF 212 extracts a first 
high-frequency signal equal to or greater than a predetermined frequency. The first extracted 
high-frequency signal is expressed by a level 2 extended from the level 1 by the HPF 212. 
Among the current input image signals expressed by the level 1 , the LPF 214 extracts a low- 
frequency signal smaller than the predetermined frequency. The extracted low-frequency signal 
is expressed by a level 3 extended from the level 1 by the LPF 214. The levels 2 and 3 can also 
be the same. 

[0032] For example, if the level 1 of the current input image signal is 8 bits, the first high- 
frequency signal and the low-frequency signal are respectively expressed by 10 bits and 12 bits 
by the HPF 212 and the LPF 214, which are extended from the 8 bits of the image signal. 
Hereinafter, the level 1 is 8 bits and the levels 2 and 3 are 10 bits by way of an example. 

[0033] The resolution-changing unit 220 has a resolution-scaling-down portion 222 and a 
resolution-scaling-up portion 224. The resolution-scaling-down portion 222 cuts m number of 
Least Significant Bits (LSB) of the first high-frequency signal output from the HPF 212 (m being 
a positive integer). By way of the shown example, the resolution-scaling-down portion 222 cuts 
2 LSBs (m=2) from the signal of 10 bits to reduce the signal to 8 bits. 

[0034] The resolution-scaling-up portion 224 inserts a predetermined signal to the position from 
which the 2 LSBs were cut by the resolution-scaling-down portion 222, and outputs a second 
high-frequency signal. This insertion is to bring about a change in a brightness level of the 
original signal by making a later generated signal by adding the low-frequency signal and the 
second high-frequency signal different from the original signal (i.e., the current image signal). 
That is, in the shown example, the resolution-scaling-up portion 224 inserts two '0' signals into 
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the position from which the two bits are cut, using a Zero Padding, and generates the second 
high-frequency signal expressed by 10 bits. 

[0035] The adding unit 230 adds the second high-frequency signal output from the resolution- 
scaling-up portion 224 and the low-frequency signal output from the LPF 214 to thereby 
generate a composite signal expressed by 10 bits. The quantization unit 240 cuts n number of 
LSBs of the composite signal generated by the adding unit 230 (n being a positive integer), and 
outputs the cut composite signal and the cut n number of bit signal. In other words, in the 
shown example, the quantization unit 240 cuts two LSBs (n=2) from the composite signal of 10 
bits to thus generate a composite signal expressed by 8 bits. This cutting refers to discarding 
some part of the low-frequency signal. 

[0036] The equalizing unit 250 equalizes the composite signal cut by the quantization unit 240 
(i.e., the signal expressed by 8 bits) according to a predetermined brightness equalizing pattern 
to thereby output a brightness equalizing value. FIG. 3 is a view showing the predetermined 
brightness equalizing pattern at the equalizing unit 250 of FIG. 2, by way of an example. 
Referring to FIG. 3, y denotes a brightness level of a pixel input to the equalizing unit 250, f(y) 
denotes a brightness equalizing pattern for generating a brightness equalizing value with 
respect to the y, and LUT(y) denotes a brightness equalizing value of the y. The brightness 
equalizing pattern is generally a transfer function used to calculate a brightness level of an 
output pixel corresponding to a brightness of an input pixel (i.e., a brightness equalizing value). 
The brightness equalizing pattern is pre-stored in a Look-up Table (LUT) 252 of the equalizing 
unit 250. 
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[0037] The compensation value calculating unit 260 shown in FIG. 2, has a subtracting portion 
262 and a multiplying portion 264. The subtracting portion 262 calculates a difference value 
between a first brightness equalizing value LUT(y) of a brightness level of the pixel of the 
current image signal output from the equalizing unit 250 and a second brightness equalizing 
value LUT(y+1) of the next level of the brightness level of the pixel of the current image signal. 
The multiplying portion 264 calculates a compensation value by multiplying the difference value 
calculated by the subtracting potion 262 by the n number cut by the quantization unit 240 (i.e., 
the 2 bits of signal in the above example). As the compensation value compensates for the low- 
frequency component discarded by the quantization, the compensation value compensates for 
the difference value between the first brightness equalizing value LUT(y) with respect to the 
brightness level of the pixel of the current image signal and the second brightness equalizing 
value LUT(y+1 ) with respect to the next level of the brightness level of the pixel of the current 
image signal. 

[0038] The compensation value calculating unit 260 calculates the compensation value 
compensation (y) according to the following Equation 1: 

Equation 1 

Compensation(y)=(LUT(y+1 )-LUT(y))*(LSB 2bit value)/a 

where the compensation (y) denotes the compensation value, the LUT(y+1) denotes the second 
brightness equalizing value with respect to the next level of the brightness level of the pixel of a 
current image signal, the LUT(y) denotes the first brightness equalizing value with respect to the 
brightness level of the pixel of the current image signal. The LSB 2bit value denotes the two 
LSBs according to the present example. However, it is understood that the LSB value is 
dependent on the n number of the bit signal. 
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[0039] The 'a' denotes a division coefficient for changing 1 0bits to 8bits at the resolution- 
scaling-down portion 222. For example, when expanding the pixel brightness level y of the 
current image signal expressed by 8bits to 1 0bits, the division coefficient a is 4. When 
expanding the pixel brightness level y of the current image signal expressed by 8bits to 12 bits, 
the division coefficient a is 16. 

[0040] The compensation unit 270 adds the compensation value compensation (y) calculated 
by the multiplying portion 264 and the first brightness equalizing value LUT(y) thus output a final 
output brightness level LUT_new(y) having a compensated brightness value. The final output 
brightness level LUT_new(y) is rounded off to be an integer. 

[0041] FIGs. 4A and 4B show the final output brightness level resulted by adjusting the 
brightness level of the input image signal by way of example. Referring to FIG. 4A, 6 signals, 
each of which are expressed by 8bits, are sequentially input and have a brightness value 1 or 2, 
individually. Also, a contour line occurring between the third signal and the fourth signal means 
a change of a brightness level. 



Table 1 



INPUT IMAGE SIGNAL 


1 


1 


1 


2 


2 


2 


HPF 


0 


0 


-0.25 


0.25 


0 


0 


LPF 


1 


1 


1.25 


1.75 


2 


2 


OUTPUT IMAGE SIGNAL 


0 


0 


1 


2 


3 


3 



[0042] The sequentially input image signals, each having 8bits, has brightness levels 
'l->l^l->2^2->2'as shown in FIG. 4A and the Table 1 . The input image signals are 
divided into high-frequency signals and low-frequency signals by a predetermined frequency 
band at the HPF 212 and the LPF 214 as shown in Table 1 . The high-frequency signals '-0.25' 
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and U25\ which are expressed by 1 0bits at the HPF 212, are assigned with the value '0.00" by 
the resolution changing unit 220. Accordingly, a composite image signal made by the adding 
unit 230 sequentially has a brightness level '1 1 1.25 -» 1.75 2 2 '. Consequently, the 
compensating value calculating unit 260 calculates the compensation value compensation (y) 
with respect to the brightness level-changed area by using the Equation 1 and the equalizing 
unit 250. 

[0043] With reference to Table 1 and Equation 1, the compensation value of the third input 
signal is calculated by the following expansion; 

Compensation (y) = (LUT(y-1) - LUT(y)) * (LSB 2bit value) / 4 

=(LUT(2) - LUT(1))*0.25 = (3-0) * 0.25 = 0.75 rounded to 1 

[0044] The compensation value of the fourth image signal is calculated by the following 
expansion: 

Compensation (y) = (LUT(y+1) - LUT(y)) * (LSB 2bit value) / 4 

=(LUT2 - LUT1)*0.75 = (3-0) * 0.75 = 2.25 rounded to 2 

The compensation values T and '2' are obtained by rounding-off to the nearest integer. 

[0045] Finally, the compensation unit 270 adds the compensation value and the brightness 
value of the current pixel to thus obtain a compensated output image signal brightness value as 
shown in FIG. 4B and Table 1. 

[0046] The quantization error compensation apparatus according to the present invention, 
improves an image quality by compensating for a low-frequency component that is discarded 
when the continuously input image signal is quantized. This is accomplished by a method of 
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compensating for the difference between the brightness equalizing value of the brightness level 
of the pixel the current image signal and the brightness equalizing value of the next level of the 
brightness level of the pixel of the current image signal. Especially, by calculating the 
compensation value with respect to the area such as a contour line where the brightness of the 
image signal is suddenly changed, more natural brightness change can be obtained. 

[0047] While not required in all aspects, it is understood that the present invention can be 
implemented using a chip and/or as a software program encoded on a computer readable 
medium readable by a computer. 

[0048] The foregoing embodiments and advantages are merely exemplary and are not to be 
construed as limiting the present invention. The present teaching can be readily applied to 
other types of apparatuses. The description of the present invention is intended to be 
illustrative, and not to limit the scope of the invention as defined in the claims and equivalents 
thereof. Many alternatives, modifications, and variations will be apparent to those skilled in the 
art. 
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